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An adaptive multiple levels step-sized method for 
time scaling to synthesize an Si[n] and an S 2 [n] 
into an S 3 [ n ] . The method includes following 
steps: (a) calculating a first magnitude of a 
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according to the S,[n], S 2 [ n ] and indexes 
following to the first index by a first number if 
the first magnitude is smaller than the 
threshold, or calculating magnitudes of the 
crosscor r e 1 a t i on function according to the S,[n], 
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[n] according to the S,[n], S 2 [ n ] and a max index, 
which corresponds to a max magnitude generated by 
comparing all magnitudes calculated in step (c). 
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# R ( r ,+A 2 ) ' *fttf*4B-R(r ' max ) (ft * JE. #J R ( r max ) ) 
ft R(r ' .ax)^f M M Ifc £ 31 x * aax (ft ^ A SL x$ ft r max >& 
$t # $1 *fc fli *■ ^ ^ S 3 [ n ] ) 

# m 1 1 0 : m 4a M & R ( k I x c < k< r c + A , • if k< N ) £ f& *t 
& ^ » M. m H M £ 31 x &. & ( r c = r C +A ,) » ft * S,[n]A 
S 5 [ n ]# ifc ^ #'J #J * 31 A ( t #J *J 49 M A R ( x c ) > it # 

^ 10 6; 

(#•] J3'J 4l Hfl flL R ( r c ) = I WSil " tfl ) 

m 14 0: ^ 4a M 4M. R C k | r c < k< r C +A 2 » if k< N ) £ tSt ^ 
4? ^ ' it ^ #1 #] £ 31 tt. r ^ ^ ^ (r c =r C +A 2 ) » ft * S,[n]A 
S 5 [ n ]«■ A ^ #J #J £ 31 fc. r ^ *j #j Bfl <fc R ( r c ) • it ff ^ J» 

106; 

# J» 1 7 0 : # #-J #J * 31 -ft r #t ^ & ( r c = r c + 1 ) • ft % S J n ]A 
S 5 [ n M ^ #-J *J * 31 *t r ^ #J #J 4a M «L R ( x c ) • it ff 
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i • &wmn (8) 
10 6; 

& m 2 0 0: a it! 49 m & 30t^*A#MflLR. aj flf*J-2&4L*A 

202: ft S 5 [n]^i|f At?lf r oax ' « J: £ - S 4 [ n ] : 

# % 2 04 : m S,[n]^oi^^^ S 4 [n]« J. £ S ,[ n ] - 
(* t S 3 [n] 

= S,[n]> * 0< = n<( [N/3] + r max # : 

= (N-n)/(N-([N/3]+r ..;) ) *S ,[ n ] + (n-([N/3]+r raax ))/(N- 
([N/3]+r .„)) * S 4 [n-([N/3]+r Bax ) 3 » * ([N/3]+r max ) < = r 

= S 4 [n-([N/3]+r „ ax ) ] > # N< = n< = ( N+ [ N/ 3 ] +r bm )b* ; 
& m 300: 4fc ^ A 4§ f$ -fi R aax it m % - & ft & thfc % — 

sfc # th 2 ; 

(* tit S,[n]^ S 2 [n]# -3 - S[n] ' ifij S [ n ]#, £ - 

^ m at s org (-g- m % m ) » a *t & #* ^ s ,[ n ]a s 2 [ n m s 

[n]t t m t ' iH *» - S e [n]A - S 7 [n] ' & S,[n]A -S 2 

[ n ]W ^ 4£ <J± -fr *B * A it ' « 5ft- ^ ^ m 2 0 0 1 #T if £ iB 
4:tA^i8If R ■ fli ft & & S fl [ n ] A S 7 [ n ]#f $ ^ £ - 

# tt. thA % — & ft & th^ Jt #f ' ^jltt^Ti^it 

&%\%&mi%&>T ' raa #j # #J i& $l i§ * 4^ ^ - b& # t h A % 

-8l^f thjt^f 'li ' i& * 4l # — # % ~ ft 

tf. th zW ♦ «. W « DSP& # ft # £ ^ £ # *a B0 ) 

# HI 3 0 2: & jjfc = 
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JL - %*fttjLW (9) 

n #- M ID w ' ffl eg & ^ # W ^ & ik t W t S ,[ n ]A s 2 

2r * 1 0 04^ # m 102t S,[n]A S 2 [n] - % — £P ^ 4 0 2#. H 
7F 3" 1 0 0^ # 4V 1 0 3S. & ^ 2 0 2 + #r * t % ifc ^ r ma *& S 4 

[n] * ffn 3? ^ -gp iOm ^ 10 0^ 2 0 4t S,[n]A S 4 

[n]^ ^ ^ S 3 [n] ° 

^ % W ^ n t ' ^r*10 0^Li^J»110- 1 4 0 1 ^ 4a U 
ft R(k | r < k< r +A 2 » i f k< N )#. £ «t $L h % • & 

it & 4a Mtt.-fc' i T*«t^**« ?h & 4a # 4. * 4a # ^ 
4*T ft ' K # it * 4a m ft & 'J- ^ * It if it ^ * A 4a M 

ft R ma ^p • 

_L i& ^ S,[n]^^#^ S 2 [n] » # S,[n]& S 2 [n]£ # 3* iSfc 
i S [ n ]4l isj - fa S. » *» ffl i m ^ ' M >Sr * 1 0 (Mfc *f -ft S , 
[ n ] • 4a & *b • S ,[ n ]£. S 2 [ n ]3£ ^ 4a # » * 8p S,[n]^ S 2 [n] 

* # ^ ^ £ S [ n ]4l ^ 15] fa % ' *» ffl 5* fir ^ • fl'J >5r * 1 0 (M& 
$F S,[n]> - S 8 [n S 2 [n]£s*aJ& S 3 [n]° 

4a *c ^ f £° TDHS • ^#^4L>5r*#«.iJt-4iW*t-t 
t ^ I f ^ - f ^ A ^ i # ' * tf # fj- + # 

4iMft^ + *#5lft&4Lfc3lftm**A^4alM<flL ' * ^ 
>F % ft # 4a M * t ^/r * ^ 4a M ft ♦ 0 *b Ip * ffl 

* 3t jl He 4a Bfl ^ DSPtf # 4a Bfl ft m t & ft v$ fcl • 
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JL > %tyi$L*n (10) 

# *b • jjai& DSP^/f -£.4Ll£J!Stt3t#*iJ&& 0 £ ^ B £ 

t^f ^« t ' I - 1 /t t S A H ~ ^ £ *t @ A ^ #J 
& 2 4^ 6' ffij |£ -- §& # t h $ — i&^te t h # ^ M %, 
R max /2il R. ax /4(^ M & (truncate) R „^ £ - fa A £ 

tf? 4fc it ) ' D S ff * & h $t Z- 10% » ft ^ $k m *g S 3 

[nk A f ° 

« ji m ^ $ * # a ^ lit & * m> n • r> #l ^ & m t n 

#i & ® #r «. 4l ^ # & 4b * ' §11 i # «¥§ * *'J 4^ « 

Jl. IE IS ° ^ Ip 




& 4l mi %l m 



E9 



%3 % %p TDHS-^ Is H • 
4> # a £ 3r ;* 4l 4b M * • 

^ ^ # ^ -ft & ast m • 

%, *~ ® W IT & m S,[n]^ S 2 [ n ]^ Js, S 3 [ n ]^ tf 

& # B £ 2r it -fe - in m 5fe ^ -ft & 



5$, ^ # ft $fc ifl 



10- 

14 

18 

Th, 

Th 3 



3 0 4a Bfl I 



- 4a U ft 
• =- 4a SI 4* 

-- 8& ^ ft 
^ # ft 



12 ft A 4a m ft 
16 g — 4a Bfl ft 
2 0 3? eg 4a M ft 
Th 2 % — §& # ft 
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1 . - m it m '14 £ p a b ^ it ^ # # 4fe 2r & ' ffl it - S,[n] 
A - S 2 [n]^/&Jb - S 3 [ n ] « M^r^^-^T^'J^-^ : 
( a )tf * S ,[ n ]A S 2 [ n ]«■ A - * - * 51 4fc ^ % - ft M 
(a magnitude of a crosscor r e 1 a t i on function); 
( b )tb & n % - *B Bfl it & - B& # it : 

( c n % - 4a M it 'J> ^ §£ # ' »JtHS,[n]AS,[n] 

«H&*M*£-#5l0L*-ft.-#-ifca im £ 51 m # A ^ 

4§ M : gi%%-teMitXlfrm&ftit ' JW tf # S ,[ n ]& 
S 2 [n]*fA^t^^-t5l<S.^^-^ — $k B i® £ 1\ it ft M 

A 4l j+a jw -fit ; a a 

(d)te#tt#*4L*A;telWfctf#ift^*A#31te - S,[n] 
A S 2 [n]£ i S 3 [n] • 



2 . *» t tt * *'J Jg B9 % m ifc ^ 3r ^ ' * t S,[n]^^i 
tfl «; 48 *t & N,» ffij S 2 [n]^f^^^tfL^;jli*t^ N 2 » ^ J» (d) 
t ' S,[n]# ^ m & /fc ^ - S 4 [n]a JL & S 3 [ n ] • S 4 [n]# S 2 
[n]*S. it n £ A #: 51 -fiL • 



3.*»t Hl^ftl* 2^ m # & > * t S 3 [ n ] 

= S,[n] • # 0< = n<t£ ft A & 51 It ; 

= (N,-n)/(N,-**A*3l0L )*S,[n] + (n-«ftA*5l«. )/ 
(N,-f£ 4b A & 51 4fc )* S 4 [n-« ft A £ 51 ] » HT 1£ ft A £ 
51 < = n<N# ; 

= S 4 [n-f£ ft A £ 51 tf. ] ' # N,< = n< = N$E * A * 5! it • 
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^ : ( e )H* Sfc i& 4^ £ 51 4t *a M fa tS: jfc ^ 



(c)3 & 



5>f ^llal^ 1*% fir & * & ' * £ & ^ • 

( f )*fc £t f£ * A 4i Bfl it £ #r f£ S£ ^ «. • 



6. t ft * *J la S % l^H #r i& ^ >$" ' t S,[n]A S 2 [n] 

4& & »i & a - s,(t)i- s 2 ( t ) • 



7 . ^ tt # *>j ® % m m & * & ' * t s,(t)As 2 (t) 

& M — tfl. «; - 



8 ..*» t Ifr * *'J *6 ffl £ 7^ m it ^ ^ >£r • * t f£ % IfL $& # 



E3 STU oU* 5!;' 



9 . *o t If * *'J le, SI 9 7^ m i£ ^ * & • * + tt,*4&*Hfc<fil 



1 0 . ^ t ft #'J le. 
S,(t)« 



7^ /9f it ^ 2r * • £■ t S ,( t )# % ifr 



1 1 . t ft * *'J 3£ 

Ifr S 2 (t)» 



7^ #r ifc # & ' * t S ,( t )#. >E ^ 
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# # ^ 1 • 



it a 



4 



l3.*»*#-*.*4l£ffl£ 141 m it 3r ' * t tt # - it a 

#, A ^ 1 • 



1 4 . - m it m 4± £ m & it b£ % ft 3r ^ . ffl if - S,[n] 
A - S 2 [ n ]^ & £ — S 3 [n]' tlE^r*a^T?»J^S* = 
( a S 2 [ n it - « £ it a j-X ^ j& - S 5 [ n ] ; 
(b)ft # S,[n]Jl S 5 [n]# Jfi - 9 - t 31 Ik 3^ % -fa M 

( c )tb *t ^ - 4a M <fc H - & If* tt. : 

(d)^«*-*BJJ«.'h^«Bfc^tf. • I'Mt* S,[n]& S 5 [n] 
MMlfriZ%~-£ i j\fa^1k-%-$ta £ 1\ ffi M M . 
fa ffl ; ^^|-#MfA*Mt6l^f ' I'J ft # S ,[ n ]A 
S 5 [nM>fe^i£ £31 & a 4l & 31 #r 

& 4l 4a us A ; jx a 

A S 5 [nl4 4. S,[n] • 



1 5 . ^ t n * 4'j & m % \m ft 5m Jr & » * t s ,[ n ]m & ^ 

2L fft It; ^ it N J' ffij S 2 [n]m&^^mffc'fliit^ N 2 » 

( e)t ' S,[n]<fc ita m & & ^ - S 4 [n]a J. £ S 3 C n ] • S 4 [ n ]#. 
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S 5 [ n ]I4 it (« » £ it @ +t* ft A * 51 ft ) • 

16.*»ttfr#*J|£ffl£ 1 5^ #r i£ ^ ^ ;* ' * S 3 [ n ] 

= S,[n] » * 0< = n<(t£^|;tita m ft A & 31 ft )a£ ; 

= (N l -n)/(N,-(«1S^*ti +tt ft A £ 5! ft ))*S,[n] + (n-(« 

m £ it a +« ft a £ 5i ft ))/(N,-(«5i^*ta +« ft a & si 

ft ))* S 4 [n-(tt ffi £ *t a +tt ft A * 51 ft ) ] ' # (tt « Jfc it 
a +« ft A £ 51 ft )< = n<N# : 

= S 4 [n-(f£ ^ £ it a m ft A & 51 ft )] ' # N,< = n< = N 2 +t£ ^ 

^ it a +t£ ft a £ 3l ft • 

1 7 . *u t ft -f- *'J & ffl # ft i^L ^ ^ ^ ' * t ^ ( d 

18.*»t*fr$-*'JI£ffl# 14m ft & Jr & ' * 3 & ^ • . 

(g)^4*«ftA^allJlftJ5:*fttBk^ft. • 

l 9 . t tt * *>] n, si ^ \m ft ^ ^ ' * t t£ % — it a 
# # ^ l • 

20> t tt^^jiffl ^ im ft & # & ' *t*?-tia 

A ^ 1 ° 
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ig5 51 4^ 



Rc<thi 




th2<R c 




110 



thi < Rc^ th2 

140 



I 






tt&*MMLR(klTc< 


k<r c +Ai, if k<N)=0; 


k<T c +A2, if k<N)=0; 


T c = Tc+Ai ; 


^c= Tc+A2; 


th#R(T c ) 


th#R(*c) 



I 




170 



Tc= Tc+1 ; 
tf#R(Tc) 



I 



Tmax 



I 



200 



£S4[n] 
"1 



202 



Si[n)>#^^S4[n] 



r 



204 



Xtfthi, th2 



r 




300 






A 


















\ t 




\ t 

CM 










V. 









>org 



0 * 




Jl&itS2(n 



] 



max 



V S3[n] 





SiCn] 




: r < 

; th2 
; thi 


/ \ i 

/ \ ^ 1 ^"^^J 








i rtfi i 


^max 




Ss[n] 





SiCn] , 




i i 





3* 

SCn] 



N- 

(Cf]+r ma x) 




r 














SiCn] 




i 


S4(n] 






(4. 5XO i&*tt£»^il4LB£#|*|fc;fr* 



% 1/20 I 




% 2/20 I 

■ LLJUIIl •-■fl.UUl 




% 10/20 1 



% 10/20 I 



(4. 5«.)t**#^i»:it*'l±^W^Jft^^4»^^-* 



% 11/20 I 




% 11/20 I 

■II JMJPINIM LAI* UWL» I 




